Condition and capability of quantum state separation 
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The linearity of quantum operations puts many fundamental constraints on the information pro- 
cessing tasks we can achieve on a quantum system whose state is not exactly known, just as we 
observe in quantum cloning and quantum discrimination. In this paper we show that in a prob- 
abilistic manner, linearity is in fact the only one that restricts the physically realizable tasks. To 
be specific, if a system is prepared in a state secretly chosen from a linearly independent pure 
state set, then any quantum state separation can be physically realized with a positive probabil- 
ity. Furthermore, we derive a lower bound on the average failure probability of any quantum state 
separation. 

PACS numbers: 03.67.Hk, 03.67.Mn 



I. INTRODUCTION 

A fundamental difference between quantum mechanics 
and the classical correspondence is that in the former, a 
system can be not only in a basis state but also in a state 
which is a linear combination, or 'superposition', of dif- 
ferent basis states. Quantum computation and quantum 
information processing benefit extremely from superpo- 
sition since performing a quantum operation on a super- 
position is equivalent to performing the same operation 
synchronously on all of the basis states constituting this 
superposition. One of the most famous examples is Shor's 
quantum factoring algorithm 0. On the other hand, 
however, the existence of superposition in quantum me- 
chanics also puts many constraints on the physically re- 
alizable information processing tasks, when we have only 
limited information about the original state of the sys- 
tem that we are concerned with. Take quantum cloning, 
perhaps the most fundamental task in quantum computa- 
tion and quantum information processing, as an example. 
When the state to be cloned is thoroughly known, it can 
be perfectly cloned by using a state-dependent cloning 
machine (In fact, since the state is known, we can pre- 
pare as many copies of it as needed. The reason behind 
it is in fact that classical information can be cloned arbi- 
trarily). Here and in the rest of this paper, by 'perfectly' 
we mean the information processing task is realized with 
certainty and without any approximation or error. Sup- 
pose further we want to build a universal cloning machine 
for different pure states, then only if these states are lin- 
early independent that a desired exact cloning machine 
exists even in a probabilistic manner 0. The possibility 
to obliviously clone states from a linearly dependent set 
is forbidden by the linearity of quantum operations. An- 
other result in Ref. Q which receives less attention than 
it deserves is the converse of the above statement. That 
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is, when the possible states of the original system are lin- 
early independent, then 1 — * N probabilistic cloning is 
possible for any N > 1. In this paper, we generalize this 
result to show that the linear independency of the origi- 
nal states is enough to make any information processing 
tasks possible in a probabilistic manner. 

Another fundamental task in quantum computation 
and quantum information processing is quantum discrim- 
ination. Given that the system of interest is prepared 
in one of some possible states, the purpose of discrim- 
ination is to tell which state the system is actually in. 
Rather surprisingly, these two seemingly, at least at first 
glance, very different tasks are closely related. A quan- 
tum system can be perfectly cloned 0, (resp. per- 
fectly discriminated p|) if and only if the possible states 
of the system are orthogonal; and it can be conclusively 
cloned Q (resp. unambiguously discriminated if 
and only if the possible states are linearly independent. 
Furthermore, Duan and Guo [2j pointed out that exact 
1 — > oo cloning and unambiguous discrimination can be 
simulated by each other; a more delicate and quantita- 
tive connection between these two tasks was investigated 
in Ref. 0. 

Motivated by this connection, Chefles and Barnett pro- 
posed a generalized way, namely quantum separation, 
to deal with quantum exact cloning and quantum un- 
ambiguous discrimination uniformly Q. To be specific, 
suppose a quantum system is prepared in one of the two 
states |i/u) and \ip2) but we do not know exactly which 
one. A quantum separation performed on this system 
then leads, generally in a probabilistic but conclusive 
manner, the system into |?/^) provided that originally it 
is in the state for i — 1,2. In their paper, Chefles 
and Barnett put a constraint that the desired states \ip[) 
and \ip' 2 ) should satisfy the condition that 

just as in the cases of exact cloning and unambiguous 
discrimination. That is also why they called this process 
'separation' since decrease of the inner product means 
that these two states become more distinct or separable. 
In the present paper, we generalize this concept in two 
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ways. First, we get rid of the constraint in Eq.Q to 
consider more general physical processes, although we 
still use the term 'separation' for convenience. Second, 
we generalize separation to the case of multiple mixed 
states. 

To be specific, we give the formal definition of quan- 
tum separation as follows. Suppose a quantum system 
is prepared in a state secretly chosen from p\,...,p n . 
A quantum separation is a physically realizable process 
which, generally in a probabilistic but conclusive manner, 
leads pi to p\ for some quantum states p[, . . . , p' n . Recall 
that any physically realizable process is completely pos- 
itive and trace preserving, and so can be represented by 
Kraus operator-sum form That is, there exist quan- 
tum operators Ask,AFk such that 

A S kpiA\ k = s ik p' i: (2) 

^FkPi^Fk = fik°~ik (3) 

for some nonnegative real numbers and fik , and mixed 
states o~ik, where i = 1, . . . , n. Here the subscript S and 
F denote success and failure, respectively. Intuitively 
Eq.(J2J) means that if the separation succeeds, the system 
evolves into p\ provided that it is originally in the state 
Pi . Notice that there may be more than one operator, in- 
dexed by fc, corresponding to successfully separating pi or 
getting an inconclusive result. By appending the shorter 
group with zero operators, we can assume that the range 
of k is taken the same for success and failure. Further- 
more, these operators should satisfy the completeness re- 
lation 

J2(4 k Ask + A* Fk A Fk ) = I. (4) 

k 

Here / is the identity operator. 

Since no constraints are put on the output states in the 
general framework, we can in fact represent any oblivious 
computation and information process by quantum state 
separation. To see the power of this framework more ex- 
plicitly, let us examine some special cases. It is easy to 
check that exact 1 —> N cloning is a special case of quan- 
tum separation by letting the desired state p\ be pf N 
while unambiguous discrimination is the case when all 
p'i are orthogonal such that there exists a quantum mea- 
surement which can further discriminate them perfectly. 
Furthermore, suppose all pi lie in a Hilbert space TL. The 
1 — >■ N mixed state broadcasting 9] can be involved in 
the general framework of quantum state separation by re- 
quiring that each p\ lies in the Hilbert space 7^®^ and the 
reduced density matrices of p\ obtained by tracing over 
any N — 1 subsystems equal to pi. Note also that un- 
ambiguous filtering |10|. unambiguous c omp arison |llj |. 
and unambiguous subset discrimination |12| are all spe- 
cial cases of unambiguous discrimination between mixed 
states, which has received much attention in recent years 
[13-19]. By considering quantum state separation, we can 
deal with all these information processing processes in a 
uniform and more general way. 



The aim of this paper is to examine the conditions 
and the capability of quantum information processing in 
the framework of state separation. In Sec. II, we show 
that in order to physically realize a universal and conclu- 
sive information processing task on an unknown system, 
linearity is in fact the only constraint. In other words, 
when the possible states of the unknown system are lin- 
early independent, then any separation with any output 
states is possible. In Sec. Ill, we derive a lower bound 
on the average failure probability of any physically real- 
izable quantum separation, when the mixed state case is 
considered. 



II. CONDITIONS OF STATE SEPARATION 

In this section, we derive some necessary and sufficient 
conditions for quantum separation to be physically real- 
izable. First, when the final states are specified, we have 
the following theorem for the pure state case. 

Theorem 1 Given two sets of pure states \ipi), ■ ■ ■ , \ip n ) 
and \tp[), ■ ■ ■ , IV'n)' There exists a quantum separation 
which can lead \tpi) to \ipl) if and only if 

X - VfX'Vf > (5) 

for some positive definite diagonal matrix T = 
diag(7 1; . . . , 7„), where nxn matrices X — [(il>i\ipj)] and 
X' = [(V'ilV'j)]- Here by M > we mean that the matrix 
M is positive semidefinite, i.e., for any n-dimensional 
complex vector a, aMct* > 0. 

To prove this theorem, we introduce first a lemma 
proven in Ref. 0: 

Lemma 1 For any two sets of pure states ■ ■ ■ , IV'n) 
and \ip[), • ■ ■ , Wn)> if 

(V^> = (6) 

for any i,j — 1, . . . , n, then there exits a unitary operator 
U such that U\ipi) = 

We learn from this lemma that in pure state case, the 
only thing determining whether or not there exists a uni- 
tary evolution between two sets of states is the inner 
products of all pairs of states from the same set. This 
is a remarkable property of pure state evolution. When 
mixed states are considered, things become more compli- 
cated and many more facts other than fidelities between 
different states must be involved to determine the exis- 
tence of such a unitary transformation. That is also why 
we consider only pure state case here. 

Having the above lemma as a tool, we can prove The- 
orem 1 as follows: 

Proof of Theorem 1. By definition, there exist quan- 
tum operators A$k and Apk satisfying Eq.Q such that 

A 8k \il>i) = y/sdpl® (7) 
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A Fk \ipi) = Vfck\<j> lk ), (8) 

for some state \<f>ik), where < < 1 and < fik < 1. 
For any n-dimensional complex vector a = (ax, . . . , a n ), 

let = J27=i ^ilV'i)- Notice that A^Apfe is positive 
semidefinite for any fc. It follows that 

o <<*i£ 4*^*1*) 

= <*|/-£4*>^*l*> 

H*l*)-X>l4*^*l*) 

k 

= Y a i a i ^ I ^ ~ Y Y a * a J y/ s ikSjk(ip'i I V>j > 
= aXal — olY, \fSkX 1 \fSkO^ 

k 

< aXot* — a-\fSiX' \/Sia^ . 

(9) 

Here, S k = diag(sifc, . . . , s n k) are n x n diagonal matri- 
ces. The last line of Eq.@ follows from the fact that 
for any fc, ^/SkX' VSfe is positive semidefinite. From the 
arbitrariness of a, we derive that 

X - y^X'y/sl > 0, (10) 

which completes the proof of the necessity part. 

The proof of the sufficiency part is almost the same as 
the proof of that linear independency implies capability 
of exact cloning in Ref. |2(. To be complete, we outline 
here the main steps. 

To show the existence of a desired separation under 
the assumption of Eq.JHJl, we need only to prove that 
there exists a unitary transformation U such that for any 
i = l,...,n, 

n 

AB\Pk)p, 

fc=l 

(11) 

where \Pq), \Pi), ■ ■ ■ , \Pn) are orthonormal states in the 
probe system P, and |<&i)AB are normalized but not nec- 
essarily orthogonal states. Here the subscript B denotes 
an ancillary system and |E) is a standard 'blank' state 
(in some cases, say unambiguous discrimination, the an- 
cillary system is unnecessary). After the unitary evo- 
lution described by Eq. (|llf> . a projective measurement 
which consists of |Po)(Po| an d / — |Po)(Po| is performed 
on probe system P. If the outcome corresponding to 
I — \Pq){Pq\ occurs, the separation fails; otherwise this 
separation succeeds and the secretly chosen state \ipi) 
conclusively evolves into the desired state \ip'j). 

In the following, we show the existence of the uni- 
tary transformation U in Eq. . Taking the inter-inner 



products of the both sides of Eq. for different i and 
j, we have the matrix equation 

x = VTx'VT + cc^, (12) 

where n x n matrix C — [c%j\. From Lemma 1, the 
only thing left is to show the existence of the matrix 
C. But from Eq.JSJ, the positive semidefinite matrix 
can be diagonalized by a unitary matrix 

V as 

V(X - Vfx'VT)V f = diag(ci, . . . ,c„) (13) 

for some nonncgcitivc numbers ci, . . . , c n . So we need 
only set C = Wdiag( v /c7, ■ ■ ■ , ^/c^)V^ and then the suf- 
ficiency part of the theorem is proven. ■ 
Theorem 1 tells us when a given separation can be 
physically realized in pure state case. The following the- 
orem, however, gives a necessary and sufficient condition 
under which any quantum separation is realizable on a 
given system in the general case of mixed states. To be- 
gin with, we introduce some notations. For a density 
matrix p, we denote by supp(p) the support space of 
p. That is, the space spanned by all eigenvectors with 
nonzero corresponding eigenvalues of p. Furthermore, by 
supp(pi, . . . , p n ) we denote the support space spanned 
by eigenvectors of px , • • • , Pn with nonzero corresponding 
eigenvalues. 

Theorem 2 Suppose a quantum system is prepared in 
a state secretly chosen from pi, . . . , p n . Let S = 
{pi, . . . ,p n } and Si = S\{pi}. Then 

1 ) any state separation on this system is possible ( that 
is, for any states p' x , . . . , p'„, there exists a separation 
which leads pi conclusively to p[) if and only ifswpp(S) ^ 
supp(S'i) for any i = 1, . . . ,n. 

2) Furthermore, if supp(S) — supp(Si) for some i and 
there exists a separation which leads pi conclusively to 
p' t for some quantum states p\, . . . ,p' n , then supp(«S") = 
supp(S'-), where S' — {p[, . . . , p' n } and S- = S"\{p-}. 

Proof. The necessity part of 1) is obvious, since we 
can take special cases of quantum separation, say unam- 
biguous discrimination, to show that supp(S) ^ supp(S'i) 
(for the condition under which unambiguous discrimina- 
tion between mixed states is possible, we refer to Ref. 
0). 

To prove the sufficiency part of 1), suppose that 
supp(S') ^ supp(Si) for any i = 1, . . . , n. Then from Ref. 
|18| , there exist n positive real numbers 7x > • • • > 7n such 
that we can unambiguously discriminate pi with proba- 
bility 7j. Once the state pi is identified, we can prepare 
p\ with certainty by a physical realizable process (which 
may be dependent on p^). So by combining these two 
steps together, we construct a protocol which leads pi to 
p\ with positive probability 7^. 

Now we prove 2) by contradiction. Suppose supp(S") 7^ 
supp(S' J '). Then there exists a pure state \cj>} which is in 
supp(pi) but not in supp(S^). So we can construct a 
positive-operator valued measurement comprising \4>}{</>\ 
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and I —\4>)(4>\ to unambiguously discriminate pi from the 
other n — 1 states with a positive probability. Notice that 
an unambiguous discrimination is also a quantum separa- 
tion. Combining these two separation processes together 
we get a new one which can discriminate unambiguously 
the state pi from other states with a positive probabil- 
ity. That is a contradiction with the assumption that 
supp(S') = supp^). ■ 
Notice that when p x = \ipi)(ipi\, ...,p n = \ip n )(tp n \ are 
all pure states, the condition that supp(S') ^ supp(Si) for 
any i = 1, . . . , n is equivalent to that {'(pi), ■ ■ ■ , \ip n ) are 
linearly independent. So we have the following corollary 
which has more physical intuition. 

Corollary 1 Suppose a quantum system is prepared se- 
cretly in one of the states \tpi), ■ ■ ■ , \ip n }- Then 

1 ) any state separation on this system is possible if and 
only if \ipi), . . . , \ip n ) are linearly independent. 

2) Furthermore, if \ ip\ ),..., \ipn) ore linearly depen- 
dent and there exists a separation which leads \ipi) con- 
clusively to \ip'^) for some quantum states ■ ■ ■ , 
then l^i), . . . , \ip' n ) are also linearly dependent. 

The two statements in Corollary 1 are complementary 
with each other. Statement 2) tells us the constraints 
on realizable information processing tasks when the sys- 
tem we are concerned with is in a state coming secretly 
from a linearly dependent set. On the other hand, state- 
ment 1) shows that linear dependency is actually the only 
case in which physically realizable information process- 
ing tasks will be constrained. That is, if the state of 
the original system is prepared secretly in one of linearly 
independent pure states, then any tasks, represented by 
our generalized separation with arbitrary outcome states, 
are probabilistically and conclusively realizable. 

From Theorem 1, we get the following direct corollary: 



Corollary 2 For any set S = {pi, . . . , p n } of quantum 
states, the following statements are equivalent: 

1 ) The states secretly chosen from S can be unambigu- 
ously discriminated. 

2) The states secretly chosen from S can be conclusively 
cloned. 

3) The set S can evolve, through appropriate separa- 
tion processes, into any set S' = . . . , p' n } of quantum 
states, where p% becomes p\ for any i = 1, . . . , n. 

Informally, from this corollary, exact cloning and un- 
ambiguous discrimination put the strongest constraints 
on the possible states the original system can be pre- 
pared in. 



III. LOWER BOUND ON AVERAGE FAILURE 
PROBABILITY 

Theorem 1 gives a necessary and sufficient condition 
under which a given separation can be realized for a given 
original system, when the case of pure state is considered. 



The general case where the state of the system we are 
concerned with comes from a mixed state set is, however, 
not investigated. Actually, it is unlikely that there exists 
a corresponding condition for mixed states due to lack of 
a result similar to Lemma 1. However, we can still derive 
a lower bound on the average failure probability of any 
separation once it is realizable. 

Theorem 3 Suppose a quantum system is prepared in 
a state secretly chosen from pi,...,p n with respective 
a priori probabilities rji, . . . ,rj n , and there exists a sep- 
aration which leads pi to p\ for some quantum states 
p[ , . . . , p' n . Then the average failure probability Pf of this 
separation satisfies 



Pf > 



n ^ F{p i ,p j )-F{p' i ,p' j ) 2 

\—,Sr A i-«*.4> ) ' (M) 



where the index set A = : i ^ j and Fi^p'^p 1 -) < 

Proof. From the assumption, there exist quantum op- 
erators A$k and Apk satisfying the completeness relation 
Eq.@, such that Eqs.© and © hold. It is easy to check 
that 



i,k 



and for any i = 1, . . . , n, 

y^(fijfc + fik) = 1- 

k 

By Cauchy-Schwarz inequality, 

p ] ^^£wi (£/«)(£/*) 

i^j k k 

^ ( Vfckfjk) 2 . 



(15) 



(16) 



(17) 



From Eq.@ and Polar decomposition theorem, we 
have 
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Sk\fpi = \J AskPiA\ k Uik = \J~S~ik\/~~p 1 TJik 



(18) 



for some unitary matrix Uik- And similarly, Eq.(|3J) im- 
plies that 



AFk\fpi = V ApkPiAp k Vih = \Z r fiky/o T ikV lk (19) 



1 Ffe 

for some unitary matrix Vik- 

Recall that for any density matrices p and a, the fi- 
delity F(p,o~) — max(/ \Tr{^fp^/aU)\ , where the maxi- 
mum is taken over all unitary matrix U . For any i =/= j, 
let us take Uf such that F(pi,pj) — \^(y/fH^/PjUf)\. 
Then 

Tv(^p-Al k A Sk ^pJUi) = y/w^iUly/fiy/i/jUfrUi) 

(20) 
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^(VPi^Fk^ky/PjU^) = yj f lk f jk Tv (V t { y/a^ y/a~ k 'Vj k U 3 i ) . 

(21) 

Summing up Eas. H2()(l and (|21|l for all k and noticing 
Eq.(£j}, we have 

k (22) 



and 



where W ijk = U jk U^Uj k and W[ jk = V Jk U?V^ are uni- 
tary matrices. We further derive that 



F(pi,pj) < E \Z S ik S jk\^{\/7i<JtfjWijk)\ 
k 

+ E V / 7W^|Tr(V^V^IW i ^)| 

k 

k 

+ E \J fikfjkF((T ik ,(Tj k ) 
k 

< E y/ S ikSjkF{p' tl p'j) + E y/fikfjk 
k k 

Notice that 



(23) 



^ E 



= i-E 



fik ~\~ fjk 



(24) 



(25) 



Substituting Eq-JUJl into Eq.Q, we have 

\- / F{pi,Pj) - Fjp'^p'j) 

Taking Eq.^^SJ) for (i. j) G A back into Eq.JT7|) and notic- 
ing that J2k Vfikfjk > for (i,j) <£ A, we arrive at the 
desired bound, 



Pf> 



\ 



fM^. ...... 

7 E W( J ^777 JT^ J ■ ( 26 ) 



That completes the proof. ■ 
Following the argument behind Theorem 3 in Ref . , 
we can derive a series of lower bounds on the average fail- 
ure probability. For the sake of completeness, we outline 
the derivation as follows. Define 



(27) 



i^j k k 



Then M t = \/N 2t + M 2t and by Cauchy inequality M t > 
N t /(n - 1). So for any r > 0, 



Pf =Nt + Ah =Nx + y/N 2 + W 2 = ■■■ 



(29) 



>N 1 + K lN 2 + J--. + J^ I N 2 r 



If we further define 



CI 



y- t t( F(pi,pj) - F (p'j, p'j) 2t 
2^ W l-F{p' p'.) ' ' 



(30) 



then from Ea. (|25|l and the fact that -J fik fjk > for 
^ A, we have N t >Ct- Consequently the promised 
lower bounds on the average failure probability Pf can 
be derived as 



P f > P 



(r) 



\ 



Cx 



n - 1 



-Co 



(31) 



The bound presented in Eq. l|14|) is just the special case of 

the above bounds when r — 0. Note that P^ < P^ < 
• ■ • by Cauchy-Schwarz inequality. When r increases, the 
bound becomes better and better; and the limit when r 
tends to infinity is the best bound we can derive using 
this method. 

Now let us analyze the bound in Ea. (|14f) carefully. 
First, note that when pure state separation is considered, 
Qiu obtained in Ref. [2(j a lower bound on the average 
failure probability which reads 



1 



m + m - ^y/WU\(^i\^j)\ 

i-mm\ 



(32) 



It is easy by using Cauchy-Schwarz inequality to check 
that our bound presented in Ea. l|14|l is better in general 
than the one in Ea. (|32|l . On the other hand, in the case 
of M — > N (M < N) exact cloning, where the original 
state and the final state are, respectively, pf M and pf N 
for i = l,...,?i, and so F(p' i ,p'j) < F(pi,pj) holds for 
any i ^ j. So we have actually derived a lower bound on 
the average failure probability of exact M — > N cloning 
as 



P 



EC 



> 



>F(pi,Pj) 



M 



F(p t , Pj ) N . 



1 - F(p h pj) 



N 



(33) 
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When pi — \ipi)(ipi\ are pure states and rji 
l/n, this bound can be shown better than 



1 - 



n{n — 1) 



-T- 

i) ^ i 



1(^1^)1 



M 



(34) 



which was derived in Ref. 0. Finally, in the case of 
unambiguous discrimination, where the final states p\ are 
orthogonal to each other, the bound in Ea. (|14fl turns out 
to be 



P 



I'D 



> 



mvjF(pi,pj) 



(35) 



coinciding with that obtained in Ref. [Tg- It is also 
worth noting that the bound can further degenerate to 
the Jaeger-Shimony bound 1 — 2 y /r]iri2\(ipi\' l p2}\ for two 
pure states [2lJ and the IDP bound 1 — | ("01 1^11 for two 
pure states with equal a priori probabilities |23. 123I l24 | . 



IV. CONCLUSION 

To conclude, by deriving a necessary and sufficient con- 
dition for any quantum separation to be physically real- 



izable, we show that in probabilistic manner, linearity is 
in fact the only one that restricts the physically realiz- 
able tasks. That is, when a system is prepared in a state 
secretly chosen from a linearly independent pure state 
set, then any generalized state separation is physically 
realizable with a positive probability. A lower bound on 
the average failure probability of any quantum state sep- 
aration is also derived and special cases of this bound are 
analyzed. 
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